Complexity and algorithms related to two classes of graph problems

This thesis addresses the problems associated with conversions on graphs and editing by removing a matching. We study the f-reversible processes, which are those associated with a threshold value for each vertex, and whose dynamics depends on the number of neighbors with different state for each vertex. We set a tight upper bound for the period and transient lengths, characterize all trees that reach the maximum transient length for 2-reversible processes, and we show that determining the size of a minimum conversion set is NP-hard. We show that the AND-OR model defines a convexity on graphs. We show results of NP-completeness and efficient algorithms for certain convexity parameters for this new one, as well as approximate algorithms. We introduce the concept of generalized threshold processes, where the results are NP-completeness and efficient algorithms for both non relaxed and relaxed versions. We study the problem of deciding whether a given graph admits a removal of a matching in order to destroy all cycles. We show that this problem is NP-hard even for subcubic graphs, but admits efficient solution for several graph classes. We study the problem of deciding whether a given graph admits a removal of a matching in order to destroy all odd cycles. We show that this problem is NP-hard even for planar graphs with bounded degree, but admits efficient solution for some graph classes. We also show parameterized results.Esta tese aborda problemas associados a conversões em grafos e de edição pela remoção de um emparelhamento. Estudamos processos f-reversíveis, que são aqueles associados a um valor de limiar para cada vértice e cuja dinâmica depende da quantidade de vizinhos com estado contrário para cada vértice. Estabelecemos um limite superior justo para o tamanho do período e transiente, caracterizamos todas as árvores que alcançam o transiente máximo em processos 2-reversíveis e mostramos que determinar o tamanho de um conjunto conversor mínimo é NP-difícil. Mostramos que o modelo AND-OR define uma convexidade sobre grafos. Mostramos resultados de NP-completude e algoritmos eficientes para certos parâmetros de convexidade para esta nova, assim como algoritmos aproximativos. Introduzimos o conceito de processos de limiar generalizados, onde mostramos resultados de NP-completude e algoritmos eficientes para ambas as versões não relaxada e relaxada. Estudamos o problema de decidir se um dado grafo admite uma remoção de um emparelhamento de modo a remover todos os ciclos. Mostramos que este problema é NP-difícil mesmo para grafos subcúbicos, mas admite solução eficiente para várias classes de grafos. Estudamos o problema de decidir se um dado grafo admite uma remoção de um emparelhamento de modo a remover todos os ciclos ímpares. Mostramos que este problema é NP-difícil mesmo para grafos planares com grau limitado, mas admite solução eficiente para algumas classes de grafos. Mostramos também resultados parametrizados

6ª Diretriz de monitorização ambulatorial da pressão arterial e 4ª diretriz de monitorização residencial da pressão arterial

-

Efeitos dos exercícios funcionais e neuromusculares no tempo de internação e controle pressórico de pacientes hospitalizados

Introdução: Exercícios funcionais e neuromusculares são importantes ferramentas em centros de reabilitação, porém são pouco explorados em protocolos hospitalares. Objetivo: Verificar se exercícios funcionais e neuromusculares são mais eficazes na redução do tempo de internamento e controle da pressão arterial (PA) dos indivíduos hospitalizados do que a fisioterapia hospitalar de rotina. Métodos: Foram incluídos pacientes hospitalizados por enfermidades não cardiológicas e sem hipertensão arterial sistêmica, sendo estes randomizados para grupo controle (GC), que realizou exercícios respiratórios, exercícios ativo-livres para membros superiores/inferiores e caminhada no corredor, ou grupo de reabilitação funcional (GRF), submetido a exercícios neuromusculares para membros superiores/inferiores, cicloergômetro e treino de subir/descer degraus. Ambos os grupos receberam intervenção 2x/dia. A PA foi aferida na admissão, durante o internamento e na alta hospitalar. O tratamento estatístico foi realizado adotando-se intervalo de confiança de 95% e nível de significância de 5%. Resultados: Avaliados 42 voluntários, dos quais 26 atenderam aos critérios de elegibilidade. Porém, seis foram excluídos, quatro por permanência hospitalar inferior a três dias e dois por não completarem o protocolo de tratamento. A média de idade no GC foi de 72±11 versus 73±8 no GRF. Não houve diferenças estatísticas da PA na admissão. Evidenciou-se redução da PA apenas no GRF durante o internamento (p&lt;0,01), assim como na alta hospitalar (p&lt;0,01). O GC apresentou maior tempo (dias) de internação 7,2±1,8 versus 5,5±1,3 do GRF (p&lt;0,05). Conclusão: Exercícios funcionais e neuromusculares parecem mais eficazes na redução do tempo de internamento e controle da PA dos indivíduos hospitalizados do que a fisioterapia hospitalar de rotina.</p

Characterization of Mycobacterium tuberculosis var. africanum isolated from a patient with pulmonary tuberculosis in Brazil

Universidade Federal de Goiás. Hospital das Clínicas. Goiânia, GO, Brazil.Fundação Oswaldo Cruz. Instituto Nacional de Infectologia Evandro Chagas. Programa de Pós-graduação em Pesquisa Clínica e Doenças Infecciosas. Rio de Janeiro, RJ, Brazil / Fundação Oswaldo Cruz. Instituto Oswaldo Cruz. Laboratório de Biologia Molecular Aplicada em Micobacterias. Rio de Janeiro, RJ, Brazil.Universidade Federal de Goiás. Hospital das Clínicas. Goiânia, GO, Brazil.Universidade Federal de Goiás. Hospital das Clínicas. Goiânia, GO, Brazil.Fundação Oswaldo Cruz. Instituto Oswaldo Cruz. Laboratório de Biologia Molecular Aplicada em Micobacterias. Rio de Janeiro, RJ, Brazil / Universidade Federal do Rio de Janeiro. Instituto de Microbiologia Professor Paulo de Góes. Rio de Janeiro, RJ, Brazil.Instituto de Biomedicina Dr. Jacinto Convit. Instituto de Biomedicina. San Jose, Caracas, Venezuela / Universidad de Las Américas. Facultad de Ciencias de La Salud. One Health Research Group. Quito, Ecuador.Fundação Oswaldo Cruz. Centro de Referência Professor Hélio Fraga. Rio de Janeiro, RJ, Brazil.Fundação Oswaldo Cruz. Centro de Referência Professor Hélio Fraga. Rio de Janeiro, RJ, Brazil.Fundação Oswaldo Cruz. Centro de Referência Professor Hélio Fraga. Rio de Janeiro, RJ, Brazil.Fundação Oswaldo Cruz. Centro de Referência Professor Hélio Fraga. Rio de Janeiro, RJ, Brazil.Fundação Oswaldo Cruz. Centro de Referência Professor Hélio Fraga. Rio de Janeiro, RJ, Brazil.Ministério da Saúde. Secretaria de Vigilância em Saúde. Instituto Evandro Chagas. Ananindeua, PA, Brasil.Ministério da Saúde. Secretaria de Vigilância em Saúde. Instituto Evandro Chagas. Ananindeua, PA, Brasil.International Institute of InformationTechnology - Bangalore. Department of Data Science. Bangalore, India.Corporación para Investigaciones Biológicas. Medellín, Colombia.Corporación para Investigaciones Biológicas. Medellín, Colombia.Universidade Federal do Rio de Janeiro. Instituto de Microbiologia Professor Paulo de Góes. Rio de Janeiro, RJ, Brazil.Universidade Federal do Rio de Janeiro. Instituto de Microbiologia Professor Paulo de Góes. Rio de Janeiro, RJ, Brazil.Fundação Oswaldo Cruz. Instituto Oswaldo Cruz. Laboratório de Biologia Molecular Aplicada em Micobacterias. Rio de Janeiro, RJ, Brazil.Fundação Oswaldo Cruz. Instituto Oswaldo Cruz. Laboratório de Biologia Molecular Aplicada em Micobacterias. Rio de Janeiro, RJ, Brazil.Institute of Tropical Medicine. Mycobacteriology Unit. Antwerp, Belgium.Institute of Tropical Medicine. Mycobacteriology Unit. Antwerp, Belgium.Universidade Federal de Goiás. Instituto de Patologia Tropical e Saúde Pública. Goiânia, GO, Brazil.Fundação Oswaldo Cruz. Instituto Oswaldo Cruz. Laboratório de Biologia Molecular Aplicada em Micobacterias. Rio de Janeiro, RJ, Brazil.Human tuberculosis (TB) is caused by members of the Mycobacterium tuberculosis complex (MTBC), including Mycobacterium tuberculosis var. tuberculosis (MTB) and Mycobacterium tuberculosis var. africanum (MAF). While MTB is isolated worldwide, MAF is almost completely restricted to the African continent, and despite the historical proximity between Brazil and Africa during the slave trade, no case of TB being caused by MAF has been reported in Brazil to date. We hereby describe the first case of TB caused by MAF in Brazil comparing its genome against the published ones. A female patient who had never visited Africa presented with clinical symptoms typical of pulmonary TB. Based on 16S rRNA gene sequencing, the cultured isolate was identified as belonging to MTBC and partial sequence of the hsp65 gene was identical to that of MAF. This was confirmed by genotyping based on detection of Single Nucleotide Polymorphism (SNP), Region of Difference (RD) and spoligotyping. The isolate presented the Shared International Typing (SIT) 181. In the whole-genome comparison against MAF genomes available on published EMBL-EBI European Nucleotide Archive (ENA), the Brazilian genome (MAFBRA00707) was identified as belonging to Lineage 6 and clustered with isolates from The Gambia. This is the first report of the isolation of MAF from a patient from Brazil, without evidence of having any contact with an African index cas

Carotenoides bixina e norbixina extraídos do urucum (Bixa orellana L.) como antioxidantes em produtos cárneos Carotenoids bixin and norbixin from annatto (Bixa orellana L.) as antioxidants in meat products

A oxidação lipídica é uma das principais alterações que acometem os derivados cárneos em razão da composição química rica em lipídios e íons ferro, utilização de processos térmicos e de moagem, além do frequente uso do cloreto de sódio, um reconhecido catalisador desta reação. Os antioxidantes são substâncias utilizadas para inibir ou retardar a rancidez oxidativa, porém, seu uso desperta a atenção de consumidores e agências reguladoras, quanto à segurança que acompanha o consumo de aditivos sintéticos. Este trabalho teve por objetivo avaliar o uso dos carotenoides bixina e norbixina como antioxidantes em produtos cárneos por meio da revisão de suas características químicas, métodos de obtenção, toxicidade e aplicações tecnológicas. Esses pigmentos são extraídos das sementes do urucum (Bixa orellana L.) por métodos que envolvem o uso de solventes orgânicos, extração supercrítica ou ainda a utilização da tecnologia de micro-ondas. No Brasil, o uso dessas substâncias é previsto na legislação como corante alimentício, porém, estes carotenoides apresentam extensas cadeias carbônicas insaturadas que permitem a adição de radicais livres e lhes conferem a capacidade de atuar como antioxidantes. As diferenças estruturais entre bixina e norbixina resultam em particularidades quanto à polaridade, solubilidade, coloração e, por consequência, determinam singulares aplicações tecnológicas. Nas concentrações previstas pelas agências reguladoras, o consumo desses carotenoides é seguro e além das aplicações como corante, podem ser utilizados pela indústria como antioxidantes naturais, oportunizando uma alternativa capaz de substituir ou minimizar o uso de aditivos sintéticos em produtos cárneos.<br>Lipid oxidation is one of the major modifications that affect meat products due to chemical composition, heat and grinding processes beyond the routine use of sodium chloride, a recognized catalyst of this reaction. Antioxidants are substances used to inhibit or retard oxidative rancidity. However the use of these compounds has been drawing the attention of consumers and regulatory agencies about the safety of synthetic additives consumption. This study aimed to evaluate the use of carotenoids bixin and norbixin as antioxidants in meat products by review of the chemical characteristics, methods of production, toxicity and technological applications. These pigments are extracted from annatto (Bixa orellana L.) using organic solvents, supercritical extraction or microwaves. In Brazil, the use of these substances is forecast by law as food colorant, however, this carotenoids show a large unsaturated carbon chains that allow the addition of free radicals and enable their use as antioxidant. The structural differences between bixin and norbixin result in distinct polarity, solubility and coloration, and consequently in different technological applications. At concentrations established by regulatory agencies, the use of these compounds is safe and, in addition to applications such as dyes, can be used by industries as natural antioxidants, which is an alternative capable of replace or minimize the use of synthetic additives in meat products

Mídia e política no Brasil: textos e agenda de pesquisa Midia and politics in Brazil: texts and research agenda

Um especialista em estudos de comunicação e um cientista político apresentam conjuntamente um panorama da pesquisa sobre as relações entre os meios de comunicação e os processos políticos no Brasil. Uma agenda de pesquisa é proposta e um elenco de textos nessa área é apresentado.<br>A specialist in communication studies and a political scientist present together a panorama of research on the relations between communication midia and political processes in Brazil A research agenda is proposed and a list of texts in this area is presented

Risk of adverse outcomes in offspring with RT-PCR confirmed prenatal Zika virus exposure: an individual participant data meta-analysis of 13 cohorts in the Zika Brazilian Cohorts ConsortiumResearch in context

Summary: Background: Knowledge regarding the risks associated with Zika virus (ZIKV) infections in pregnancy has relied on individual studies with relatively small sample sizes and variable risk estimates of adverse outcomes, or on surveillance or routinely collected data. Using data from the Zika Brazilian Cohorts Consortium, this study aims, to estimate the risk of adverse outcomes among offspring of women with RT-PCR-confirmed ZIKV infection during pregnancy and to explore heterogeneity between studies. Methods: We performed an individual participant data meta-analysis of the offspring of 1548 pregnant women from 13 studies, using one and two-stage meta-analyses to estimate the absolute risks. Findings: Of the 1548 ZIKV-exposed pregnancies, the risk of miscarriage was 0.9%, while the risk of stillbirth was 0.3%. Among the pregnancies with liveborn children, the risk of prematurity was 10,5%, the risk of low birth weight was 7.7, and the risk of small for gestational age (SGA) was 16.2%. For other abnormalities, the absolute risks were: 2.6% for microcephaly at birth or first evaluation, 4.0% for microcephaly at any time during follow-up, 7.9% for neuroimaging abnormalities, 18.7% for functional neurological abnormalities, 4.0% for ophthalmic abnormalities, 6.4% for auditory abnormalities, 0.6% for arthrogryposis, and 1.5% for dysphagia. This risk was similar in all sites studied and in different socioeconomic conditions, indicating that there are not likely to be other factors modifying this association. Interpretation: This study based on prospectively collected data generates the most robust evidence to date on the risks of congenital ZIKV infections over the early life course. Overall, approximately one-third of liveborn children with prenatal ZIKV exposure presented with at least one abnormality compatible with congenital infection, while the risk to present with at least two abnormalities in combination was less than 1.0%. Funding: National Council for Scientific and Technological Development - Brazil (Conselho Nacional de Desenvolvimento Científico e Tecnológico – CNPq); Wellcome Trust and the United Kingdom's Department for International Development; European Union's Horizon 2020 research and innovation program; Medical Research Council on behalf of the Newton Fund and Wellcome Trust; National Institutes of Health/National Institute of Allergy and Infectious Diseases; Foundation Christophe et Rodolphe Mérieux; Coordination for the improvement of Higher Education Personnel (Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Capes); Ministry of Health of Brazil; Brazilian Department of Science and Technology; Foundation of Research Support of the State of São Paulo (Fundação de Amparo à Pesquisa do Estado de São Paulo – FAPESP); Foundation of Research Support of the State of Rio de Janeiro (Fundação de Amparo à Pesquisa do Estado do Rio de Janeiro – FAPERJ); Foundation of Support for Research and Scientific and Technological Development of Maranhão; Evandro Chagas Institute/Brazilian Ministry of Health (Instituto Evandro Chagas/Ministério da Saúde); Foundation of Research Support of the State of Goiás (Fundação de Amparo à Pesquisa do Estado de Goiás – FAPEG); Foundation of Research Support of the State of Rio Grande do Sul (Fundação de Amparo à Pesquisa do Estado do Rio Grande do Sul – FAPERGS); Foundation to Support Teaching, Research and Assistance at Hospital das Clínicas, Faculty of Medicine of Ribeirão Preto (Fundação de Apoio ao Ensino, Pesquisa e Assistência do Hospital das Clínicas da Faculdade de Medicina de Ribeirão Preto); São Paulo State Department of Health (Secretaria de Saúde do Estado de São Paulo); Support Foundation of Pernambuco Science and Technology (Fundação de Amparo à Ciência e Tecnologia de Pernambuco – FACEPE)